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That which is claimed: 

1 . A method for testing a field programmable gate array comprising: 

(a) applying a test pattern approximately simultaneously to a first path under test in 
the field-progranmiable gate array and a second path under test in the field-programmable 

5 gate array, wherein the first path under test and the second path under test have substantially 
the same propagation delays in a fault firee circuit 

(b) receiving a first output signal indicating that the test pattern has propagated 
through at least one of the first path under test and the second path under test; 

(c) receiving a second output signal that indicates the test pattern has propagated 
1 0 through each of the first patli under test and the second path under test; 

(d) determining the interval between receiving the first ou^ut signal and the second 
output signal; and 

(e) identifying a fault in at least one of the first path under test and the second path 
under test when the interval exceeds a threshold. 

15 

2. The me&od of claim 1 , wherein the determining the interval between tiie first output 
signal and ttie second output signal comprises: 

activating an oscillating signal after receiving the first output signal; 
deactivating the oscillating signal after receiving the second output signal; and 
20 counting the number of oscillation cycles occurring while the oscillating signal is 

active. 

3. The method of claim 1 , wherein the test pattem comprises a high-to-low transition. 
25 4. The method of claim 1 , wherein the test pattem comprises a low-to-high transition. 

5. The method of claim 1 , further comprising before step (a) generating the test pattem. 

6. The method of claim 1 , further comprising before step (a) configuring &e first path 
30 under test and the second path under test. 

7. The metlaod of claim 1 , further comprising before step (a) developing a configuration 
for the first patli under test and the second patii under test 
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8. The method of claim 1 , wherein: 

the first path under test comprises a fast path; and 
the second path comprises a slow path. 

5 9. The metiiod of clainf 1 , wherein at least one of the first path under test and the second 
path under test comprises at least one programmable logic block (PLB) configured as an 
adder for computing the k-bit sum (S) of two k-bit inputs, A and B, and having a carry-in 
(Cin) and carry-out (Cout). 



10 10, The method of claim 9, wherein: 

applying the test pattern comprises applying a mising transition at Cin and B and a 0 
vector at A; and 

receiving the first and second output signals comprises receiving raising transition at 

Cout 



15 
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1 1 . The method of claim 9. wherein: 

applying the test pattern comprises applying a falling transition at Cin and B and a 1 
vector at A; and 

receiving the first and second signals comprises receiving a falling transition at Cout 

12. The method of claim 9, wherein: 

applying the test pattern comprises applying a raising transition at Cin, a 0 vector at 
A, and a 1 vector at B; and 

receivmg the first and second signals comprises receiving a falling transition at S. 



13. A system for testing a field programmable gate array comprising: 
an input; 

a first path under test in tiie field-programmable gate array, the first patii under test in 
conununication with the input; 
30 a second path under test in the field-programmable gate array, the second path in 

communication witli the input, wherein the second path has an expected propagation delay 
substantially the same as the first path under test; and 



19 



wo 2004/003582 



PCT/US2003/020705 



an output response analyzer in communication with the iiist path and the second path 
and operable to determine an interval between the time a data signal propagates through the 
first path under test and the second path under test 

14. The system of claim 13, wherein the output response analyzer comprises: 
an oscillator; and 

a counter in communication with fb& oscillator. 

15. The system of claim 14, wherein the oscillator comprises: 

an NAND gate in communication with the first path under test; 

a first OR gate in communication with the second path under test; and 

a second OR gate in communication with the NAND gate and the first OR gate. 

16. The system of claim 14, wherein the oscillator comprises: 
an OR gate in communication with the first path under tes^ 

a first NAND gate in communication with the second pa& under test, and 

a second NAND gate in communication with the OR gate and the first NAND gate. 

17. The system of claim 13, wherein the programmable logic blocks in tiie first path 
imder test and the second patli under test comprise identity fimctions. 

18. The system of claim 13, wherein each of the first path under test and the second path 
under test comprises at least one lookup table (LUT) and where each LUT is configured to 
produce a transition when the input of the LUT changes to a specified target address. 

1 9. The system of claim 1 8, wherein the LUT contents of the target address comprises a 1 
and the LUT contents of all other addresses comprise a 0. 

20. The system of claim 1 8, wherein the LUT contents of the target address comprises a 0 
and the LUT contents of the all other addresses comprise a 1. 

21. The system of claim 18, wherein neidier of the first path under test and the second 
path under test comprises a flip-flop. 
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22. The system of claim 2 1 , wherein each LUT comprises k inputs and each of the j5rst 
path imder test and second path under test comprises consecutive groups of 2^^ pairs of LUT's, 
wherein each of the groups comprises the same configuration and each pair comprises a 
different target address. 

5 

23. The system of claim 1 3, wherein each of the first path under test and the second path 
under test comprises: 

a first progranmiable logic block configured as an adder for computing the k-bit sum 
(S) of two k-bit inputs, A and B, and having a cany-in (Cin) and cany-out (Cout). 

10 

24. The system of claim 23, wherein the output response analyzer is connected to tlie 
Cout output. 

25. The system of claim 23, further comprising a second programmable logic block 
15 configured identically to the first programmable logic block, wherein the Cin input of the 

second programmable logic block is connected to the B and Cout outputs of the first 
programmable logic block. 

26. The system of claim 23, wherein the output response analyzer is connected to ^e S 
20 output 

27. The system of claim 23, further comprising a second programmable logic block 
configured identically to the first programmable logic block, wherein the A input of the 
second programmable logic block is connected to the S output of the first progranunable 

25 logic block. 

28. The system of claim 23, further comprising: 

a third programmable logic block configured identically to tlie first programmable 
logic block, wherein the Cin input of the tiiird programmable logic block is connected to the 
30 Cout output of the second programmable logic block; and 

a fourth programmable logic block configured identically to the first programmable 
logic block, wherein the A input of the third programmable logic block is connected to the S 
output of flie third programmable logic block 
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29. The system of claim 23, further comprising: 

a second programmable logic block configured identically to the first progranmiable 
logic block, wherein the Cin input of the second programmable logic block is connected to 
the Cout output of tlie first programmable logic block; 
5 a third programmable logic block configured identically to the first programmable 

logic block, wherein the A input of the third programmable logic block is connected to the S 
output of the second programmable logic block; and 

a fourth programmable logic block configured identically to the first programmable 
logic block, wherein the Cin input of the fourth programmable logic block is connected to the 
1 0 Cout output of the third programmable logic block 

30. The system of claim 13, wherein the paths under test, the test pattern generator, and 
the output response analyzer are all contained in th& same vertical self-testing area (V- 
STAR). 

15 

3 1 . The system of claim 1 3 , wherein the paths under test, the test pattern generator^ and 
the output response analyzer are all contained in the same horizontal self-testing area (H- 
STAR). 

20 32. The system of claim 13, wherein each path under test comprises a horizontal segments 
contained in a H-STAR and a vertical segment contained in a Y-STAR, and fiirther 
comprising a configurable interconnect point configured at the intersection of the V-STAR 
and the H-STAR connecting the said horizontal and vertical segments. 

25 33. The system of claim 32, wherein the test pattern generator drives the horizontal 

segment and the output response analyzer observes the vertical segment of the paths under 
test. 

34. A system for delay-fault testing of an FPGA, wherein the FPGA under test comprises 
30 a plurality of parallel vertical self-testing areas (V-STAR's), and each V-STAR comprises the 
delay-fault testing system of claim 13. 
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35. A system for delay-fault testing of an FPGA, wherein the FPGA under test comprises 
a plurality of parallel vertical self-testing areas (H-STAR's), and each H-STAR comprises the 
delay-fault testing system of claim 13. 
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